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Q\ , Abstract. Let T be a finite group acting linearly on C", freely 

outside the origin, and let N be the number of conjugacy classes 
of r minus one. 
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In [3194, SI96b] a generalisation of Kronheimer's construction 
Kro89f of moduli of Hermitian-Yang-Mills bundles with certain 



o 

O 

invariance properties was given. This produced varieties Xq (pa- 
rameterised by C, £ Q N ) which are partial resolutions of C n /T. 

In this article, it is shown that Xq can be described as moduli 
spaces of representations of the McKay quiver associated to the 
' action of T, subject to certain natural commutation relations. 

This allows a complete description of these varieties in the case 
when r is abelian. They are shown to be toric varieties corre- 
sponding to convex polyhedra which are the solution sets for a 
generalisation of the transportation problem on the McKay quiver. 

The generalised transportation problem is solved for a general 
quiver to give a description of the extreme points, faces, and tan- 
gent cones to the solution polyhedra in terms of certain distin- 
guished trees in the underlying graph to the quiver. Applied to the 
case of the McKay quiver, this gives an explicit computational pro- 
cedure for calculating Xq, its Euler number, and giving a complete 
, list of the singularities which can occur for all £. The £-parameter- 

space Q) N is thus partitioned into a finite disjoint union of cones 
inside which the biregular type of Xq remains constant. Passing 
' from one cone to the other correponds to a birational transforma- 

tion. 

The example C 3 /Zs (weights 1,2,3) is worked out in detail: 
there are two types of £-cones: ones for which Xq is a smooth 
resolution, and others where it has a singularity isomorphic to 
a cone over a quadric in C 4 . This gives some evidence for the 



conjecture expressed in [ 3196b acording to which the singularities 
of Xq are at most quadratic for a generic £. Computer calculations 
also show that the cases where V c SU(3), and |T| < 11 yield 
crepant Xq. For generic £, the Euler number of Xq is also equal to 
|r|, and the Xq give smooth crepant resolutions fo the singularity. 

A further example of a picture of the polyhedron corresponding 
to Xq is drawn for the singularity ^-(1,4,6). 
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0. Introduction 

This paper is concerned with affine orbifold singularities, namely 
with singularities of the type X = C n /T for T a finite group acting 
linearly on C n . 

In [[S194 , S196b|| a method using moduli of invariant Hermitian- Yang- 



Mills bundles was given for constructing partial resolutions of X car- 
rying natural asymptotically locally Euclidean (ALE) metrics. In this 
article, the same construction is described in terms of representation 
moduli of quivers. This allows a complete description of the moduli 
to be given for the case of abelian groups using the language of toric 
varieties. It turns out that the convex polyhedra describing the moduli 
are the solutions of a generalisation of a well-known network optimiza- 
tion problem (the transportation problem) on the McKay quiver, in 
which the quiver plays the role of a network where commodities are 
transported, and the parameter ( specifies the supplies and demands 
at each vertex. 

0.1. Background. The resolution of the Kleinian singularities C 2 /T 
for T a finite subgroup of SL(2) is a classical subject; their minimal 
resolution X was first constructed by Du Val, and Brieskorn ||Bri71|| 



showed that the components of the exceptional divisors form graphs 
which are dual to the homogeneous Dynkin diagrams for the Lie alge- 
bras A, D, E. In 1980, McKay ||McK80|| remarked that this establishes 



a correspondence between the extended homogeneous Dynkin diagrams 
A, D, E and the irreducible representations of T. More recently [|IR9 1 



another correspondence was constructed between conjugacy classes "of 
weight 1" and crepant divisors for any quotient singularity generated 
by a finite subgroup of SL(n). 
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In the case where T C SL(3), Dixon, Harvey, Vafa and Witten 
proposed a definition of the orbifold Euler characteristic |PHVW85| , 
PHVW86| and conjectured the existence of smooth resolutions with 
trivial canonical bundle (i.e. which are crepant) and whose Euler 
number is given by the DHVW orbifold Euler number. The final 
cases in the proof of this conjecture were only recently completed 
|MUP8?1 , |rtoa91| , |Mar93| , |Roa93| , [IOT] , |Koa94|| . 

For the case T C SL(4), the author has obtained some interesting 
analogous results if one considers terminalisations rather than resolu- 
tions [ [S196a 



A promising link between the representation theory of T and the con- 
struction of resolutions was established in 1986; Kronheimer |[Kro86a . 
Kro89|| constructed a family of hyper-Kahler quotients by looking 
at a dimensional reduction of the Hermitian Yang-Mills (HYM) equa- 
tions on a T-equivariant bundle over C 2 . He used the representation 
theory of T and McKay's observation to prove that, for generic (, these 
quotients are isomorphic to the minimal resolution X. The author's 
thesis [ |SI94|| (from which the present paper and its companion ||SI96b|| 
are in large part extracted) grew out of the ambition to generalise the 
results as far as possible to dimensions higher than two. 

Despite the fact that there is little hope for the results for GL(n) 
and general n to be as strong as those for SL(2) groups, some of the 
nice properties of the SL(2) case generalise to the GL(n) case.[] 

In ||S194|| several descriptions were given of the generalised construc- 
tion. Probably the most concise is the one given in |[S196b||: construct 



moduli spaces X^ of instantons on the trivial bundle C n x R — > C n . 
Here R denotes the regular representation space for the group T, and 
( is a linearisation of the bundle action. The instantons are required 
to satisfy Hermitian- Yang-Mills-type equations, as well as additional 
T-equivariance and translation-invariance properties. 

In the present paper, an entirely different view point is adopted, 
namely that of considering X^ are representation moduli of the McKay 
quiver. More precisely, one considers representations Rep 2 ^(R) of the 
McKay quiver Q into the multiplicity space R of the regular represen- 
tation of T, subject to certain commutation relations /C. A reductive 
group PGL(R) acts on the above space, and one obtains GIT quotients 
X^ which depend on a rational parameter (. 



1 Some interesting new aspects are also present for the SL(3) case [SI94]. 
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0.2. Main Results. This paper assumes that F C GL(ra) acts on C n 
freely outside the origin for any n > 2, which means that X = C n /T 
has an isolated singularity.^ The main results are as follows. 

Firstly, are identified with representation moduli of the McKay 
quiver. This is fairly straight-forward and involves mostly translating 
quiver concepts over to the language used in [ (S196b| |. There are two 
further sets of results. 

0.2.1. Toric description of X^. The first is a toric description of the 
representation variety Rep 2 ^(R) and its moduli X^. The convex poly- 
hedron Cq corresponding to X^ is identified with the projection to 
W 1 of the solution polyhedron for the transportation problem on the 
McKay quiver. The transportation problem is a well-known linear net- 
work optimization problem [KH80| , |GM84fl : given an assignment of real 



numbers to the vertices of a quiver^ Q (thought of as representing the 
demand and supply of certain commodities), the aim is to find an as- 
signment of non- negative real numbers to the arrows (a flow on Q), in 
such a way that the demands and supplies at each vertex are satisfied 
(i.e. the equation df = ( holds). For any given assignment of weights 
(, the solution set is a convex polyhedron inside IR Gl denoted by F^. 
The notation in use is as follows: 

Notation 0.1. Let T be the cyclic group of order r acting freely out- 
side the origin in Q with weights W\, . . . , w„ , £ Z r = Z/rZ i.e. via 

p: |i r cC ► C* n 

A- 1 \ 



A 



X w2 



\ \ wn ) 



The McKay quiver Q of Y has vertices <2 = Z r , and arrows a l v := v — > 
v — Wi (mod r) for each v £ Z r and i — 1, . . . , n. 

Let 7r: Qi — ► {l,...,n} be the map defined by 7r(a*) := i and 
let 7r: M. Ql — > M. n be the induced linear map defined by mapping the 
standard bases. (Here and elsewhere we use the exponential notation 
R Ql := Map(Qi,R). The standard basis of R Ql is given by the "in- 
dicator" functions Xa defined by Xa(o') = 1 if a = a' and Xa( a = 
otherwise). Let II be the sub- lattice of Z n of index r defined by 

II := ker p = {x £ Z™| x,iWi = (mod r)}. 



2 This is for the purpose of simplicity — the method would seem to be applicable 
to the general case with some modifications. 

3 The term network is usually used in this context instead of quiver. 
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For each element £ G Z So such that Y2 V £Q ^( v ) = ^> cons ider the 
corresponding solution polyhedron to the transportation problem 
on Q, and let = ttF^ be its projection to M. n . 

Adopting the above notation, one can state the first main theorem. 



Theorem (c.f. Thms. p^4| and |575| ) . The moduli are isomorphic to 
the toric varieties 

X c ^T n ' c «, 

where correspond to the projection to W 1 of the solution polyhedra 
to the transportation problem on Q. 

0.2.2. Generalised Transportation Problem. The problem of determin- 
ing can be considered as a generalised transportation problem. The 
solution to the classical transportation problem is well known: 

Theorem (Classical Transportation Problem (c.f. Theorem [TDD ) • ^ e 

extreme points of are precisely those flows in F^ whose supports^ are 
trees, i.e. contain no cycles. 

The basic idea behind the proof of this theorem is to associate to 
each cycle c a corresponding flow \ c as follows. A cycle in Q is a 
sequence c\ , . . . , c m of arrows such that they form a cycle when their 
orientation is disregarded. The disjoint union of the arrows Cj whose 
direction agrees (resp. disagrees) with the ordering ci, . . . , Ck is called 
the positive (resp. negative) part of c and is denoted it by c + (resp. 
c-). 

For each arrow a G Qi, let Xa denote the flow which takes the value 
1 on the arrow a and zero elsewhere. To each cycle c, one can define 
the basic flow associated to c by 

xc ■= E ^ - E G z "- 

Note that for any cycle c, d\c = 0, i.e. the associated flow does not 
contribute anything at any vertex. If / G F^ contains c in its support, 
then one can add ±ex c to / for some small e and still remain in F$. 
Hence / cannot be an extreme point. Vice-versa, if / is not extreme, 
then one can reconstruct a cycle in its support. 

The generalisation of this theorem to describe the projection = 
7r(i^) is quite straight-forward. One begins by defining the type of any 
given cycle as the element 7t(Xc) G Z n . Cycles of type G Z™ play a 
special role, much as ordinary cycles do in the classical case. 



4 The support of a flow is the set of arrows on which it is non-zero. 
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Definition 0.2. The closure of S C Q% is defined to be the smallest 
over-set S D S such that 

for all cycles c of type zero. Two configurations S, S' will be called 
equivalent (written S ~ S') if S — S'. 

Th same methods as in the classical case allows one to prove the 
following generalisation. 

Theorem (Extreme Points of C^). The extreme points of are the 
images under it of precisely those flows in whose support contains 
no cycles of non-zero type. 

In fact, by taking into account all cycles in the support of a given 
flow, it is possible to determine the dimension of the face which 7r(/) 
belongs to. Some additional terminology will be convenient to state 
the results. 

Let C denote the set of all configurations, i.e. the set of non-empty 
subsets of Q\. For a configuration S C Qi, let F (S) be the cone 
generated by the flows Xc f° r the cycles c whose negative part is included 
in S and let Z (S) be its maximal vector subspace (i.e. the subspace 
generated by the flows \ c for the cycles c C S). The rank of S is 
defined to be the dimension of ttZq(S). The set of configurations (resp. 
trees) of rank k is denoted C k (resp. T k ). Also, write Q (resp. 7^) for 
the subset of configurations (resp. trees) which are admissible for £, 
namely configurations (resp. trees) S E C which arise as the support 
of some element in F^. 

Theorem (c.f. Theorem [7.4| ). For all (, the map 

Face^ : Q — ► Faces of nF^ 

S i— > 7iF ( n(7if + nZ (S))) 

is independent of the choice of f G F^ D supp _1 (S') ; and induces a 
bijection 

Face^: C^/~-^ k-faces ofrrF^. 
Furthermore, for all [S] G 

where the left-hand side denotes the tangent cone to the polyhedron tcF^ 
at the face Face^(S). 

In other words, tcF (S) gives the tangent cone corresponding to the 
configuration S (which is independent of the value of () and Face^(S) 
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gives the corresponding face of ( whose direction is also independent 
of(). 

This theorem has a number of important corollaries. 

Corollary (c.f. Cor. |8.5|) . If ( and (' have the same admissible con- 
figurations (C^ = ) or even just the same admissible trees (T^ = T^i) 
then the corresponding polyhedra and are geometrically isomor- 
phic. Two polyhedra are said to be geometrically isomorphic if they are 
combinatorially isomorphic and their tangent cones at the correspond- 
ing faces are identical. In particular, their associated fans and toric 
varieties must be identical. 



Corollary (c.f. Cor. |8.2| ). Let T C C denote the configurations which 



are trees, and let ext denote the extreme points of C^. Then 



extQ = JjC°/~=Jj7;% 



Remark 0.3. Since any tree admits a unique flow such that df = £, it is 
very easy to determine 7^. Furthermore, if £ is generic, then Cq C C span , 
the subset of spanning configurations, i.e. configurations whose arrows 
join any two vertices of the quiver (not necessarily in an oriented way). 
In this case, T e 7^° if and only if the tree T admits an assignment 
of elements of Z n to the vertices which satisfies particular properties 
(a so-called n-weighting in the terminology of Section |12.2.1|) . This 



condition can again be checked by a very simple algorithm. 

To sum up: the above corollary allows one to determine the extreme 
points of C*£ for any ( very easily. 



Corollary (c.f. Cor. |8.3| and Lemma |12.4] ). The extreme points of the 



polyhedron ttF^ correspond to the trees T in and the tangent cone to 
ttF^ at the point corresponding to T is 7tFq(T) = ttF (T). Thus the fan 
associated to the polyhedron 7rF^ is given by the dual cones 7rFo(T) v for 
the trees T e and all their faces. 

The theorem and corollaries above allow a complete understanding of 
the extreme points, faces, and tangent cones to the solution polyhedra 
of a generalised transportation problem. Applied to the case of the 
McKay quiver, they allow one to determine the Euler number and the 
singularities of as well as giving a complete list of the singularities 
which can occur for all (. 

Several interesting questions regarding these moduli nevertheless re- 
main, such as whether they produce smooth (resp. terminal) resolu- 
tions in the SL(3) (resp. SL(4)) case. A conjecture is given in the 
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companion paper [[SI96b|| and several examples are computed in Sec- 
tion [1^ of this paper. 

Depending on the point of view, isomorphic objects are denoted by 
different notations. For ease of reference, Table [I] gives a correspon- 
dence table between the point of view in [|S196b|| and in Parts [L] and 
of this paper. 



Moduli of Bundles 


Moduli of Representations 


Toric Varieties 




Part 1 of this paper 


Part 2 of this paper 


M r 


Rep s (R) 


T A l>K+ — £Qi 


J\f T 


Rep Qi ^(R) 




G r = PGL r (i?) 


PGL(R) 


7pA°'° _ jfO,0 




M c 




Table 1 . Correspondence between the notations in use 
in this paper and in the companion paper ||S196b| . 



0.3. Methods and Outline. The methods used to prove the main 
results are notationally cumbersome due to the quiver notation, but 
on the whole straightforward. A familiarity with toric geometry will 
make reading easier, although all the required facts and notation are 
explained when needed. 

The paper is divided into two parts; the first dealing with general 
groups, and the second specializing to the case of abelian ones. Each 
part begins with a section summarizing the notation in use. 

0.3.1. Part Section [I] summarises the notation. 

Section outlines the basic facts and notation concerning quivers, 
their representations and their moduli. The necessary details regarding 
geometric invariant theory(GIT) quotients are also given. 

Section explains the case of the McKay quiver associated to the 
representation of a finite group. The McKay correspondence is briefly 
mentioned, and the "canonical" commutation relations /C are defined. 

0.3.2. Part [|. Section |] summarises the notation. 

Section |5| specialises further the discussion from Part [1] to the case 
of abelian groups. The McKay quiver and commutation relations for 
these can be described quite simply and some specialised notation is 
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introduced for this purpose. The representation variety and its mod- 
uli are proved to be toric varieties corresponding to an (n + (jT — 1)- 
dimensional convex cone C and to its n- dimensional convex polyhedral 
slices respectively. 

From Section |6| onwards, the focus is on the transportation problem; 
its solution polyhedra coincide with in the case of the McKay quiver. 

Section ^ explains the ordinary transportation problem on a network. 

Section |7| explains the generalised transportation problem and states 
the theorems describing its solution polyhedra. 

An example of an application to the McKay quiver and several im- 
portant corollaries are given in Section |S|. 

The proofs of the theorems are given in Section |], except for the 
proof of some technical lemmas regarding flows which are left until 
Section 

Section |ll| contains a discussion of the singularities of X^. 



The paper concludes in Section |T| with some practical examples and 
computations. 
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1. Summary of Notation for Part [T] 
1.1. General. 

k Algebraically closed field. 
Z + Non-negative integers. 
R + Non-negative reals. 



5 Minor portions have been rewritten to include references to advances in the 
field made since then (notably ft59j, |Roa94 |IR94| ). 
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1.2. Quivers, Representations. 

Q n-dimensional complex vector-space. 

T Finite sub-group of SL(Q) 

Q Generic quiver Q = (Q , Qi). 

From Section |3| onwards, Q = Qt,q, the McKay quiver associ- 
ated to (r, Q). 

Q Vertices of Q; in the case of the McKay quiver, elements of <2 

index the irreducible representations R v of V. 
Qi Arrows of Q. 

R v Irreducible representation of T corresponding to vertex v of the 

McKay quiver. 
R Regular representation of T; R = (Bv^Qo^v ® Rv 
H v The trivial T-module giving the multiplicity of R v in R. 
R Multiplicity space for R] R — ©^ggjjR^ 
V Generic representation space of Q; V = (B V £Q "V V - 
i?v The T- module ®„ g Q V„ ® R v corresponding to V. 
a T-invariant element of (Q ® End R) . 
qi Basis of Q (i — 1, . . . , n). 

a.i Component of a with respect to {qi}: a = J27=i Qi ® a «- 
a Corresponding representation of the McKay quiver into R. 
a Arrow of Q; also written t(a) — > h(a), where t(a) denotes the 

tail and h(a) the head of a. 
a a Value of a on the arrow a; a a \ Rt( a ) - > R/i(a)- 
/C Relations on Q. 

RepQ ^(R) Space of all representations of Q into R satisfying the 
relations /C. 

PGL(R) The isomorphism group for representations of Q into R 

PGL(R) := x, eQo GL(R u )/C*. 

t The Lie algebra of PU(R) (a real form of PGL(R)). 

Mq,K,c Representation moduli of (Q, JC) 

Mq, k ,c := Rep Qi)C (R)// x PGL(R). 

The linearisation \ is related to ( by ( = <i\;(l)| f . 
The moduli above in the case when Q is the McKay quiver, 
and K, are the commutation relations defined in Section [3.2| . 
The natural projective morphism Xq (a partial resolu- 

tion). 

Part 1. General Groups 

2. Quivers, Relations and Representation Moduli 
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2.1. Quivers. A quiver is an oriented graph, possibly with multiple 
arrows between the same vertices and with loops (arrows which begin 
and end at the same vertex). Formally, a quiver Q consists of a pair of 

h 

finite sets Q — (Qo, Qi) with two maps Q\ =4 Qo; the elements of Q 

t 

are called vertices and those of Q\ are called arrows. The elements t(a) 
and h(a) are called the tail and head of the arrow a e Qi respectively. 
The arrow a is also sometimes denoted i(a) — > /i(a). 

2.2. Representations. Let k be an algebraically closed field. 

A representation of a quiver is a realization of its diagram of vertices 
and arrows in some category: it corresponds to replacing the vertices by 
objects and the arrows by morphisms between the objects. From now 
on, only the category of A;-vector-spaces is considered; a representation 
V of a quiver Q is thus taken to be a collection of finite dimensional 
vector-spaces V„, indexed by the vertices v e Q , and of linear maps 
V v -> v > : V„ — > V„/, indexed by the arrows v — > v ' G Q\. 

The set of all representations of Q into a fixed <2 -g r aded vector- 
space V = (B v eQ V v forms a vector-space, denoted Rep Q V. 

Example 2.1. Representations of the quiver Q with one vertex and 
one loop are just endo morphisms of a vector-space. 

Example 2.2. A primitive representation of Q is an element of 

Rep Q (A; 2 ») ) 

where k Qo denotes the free /c-vector-space on the vertices. A primitive 
representation thus corresponds to an assignment of an element of k to 
each arrow in Q, i.e. to an element of the vector-space k Ql . 

2.3. Relations. If the morphisms V„^„' are required to satisfy rela- 
tions between them, then one talks about a representation of a quiver 
with relations. 

More formally, a relation is defined as a formal sum of paths in a 
quiver. A (non-trivial) path p is a sequence a\. . .a n of arrows which 
compose, i.e. such that t(a,i) = h{a i+1 ) for 1 < i < n: 

Hp) tip) 
• < — • < — . . . < — • . 

ai <22 a n 

The vertex h(a\) (t(a n )) is called the head (tail) of the path p and 
denote it by t(p) (h(p)). If V is a representation of Q, then there is an 
induced morphism 

V(p)=V ai V a2 ...V an : V t(p) -V fc(p) 



Orbifold Singularities and McKay Flows 



13 



corresponding to each path. The trivial path e v consists of a single 
vertex v and no arrows; Y ev is of course the identity endomorphism of 

A representation is said to satisfy r = \ip % if A«V(p l ) = 0. If 
/C denotes a set of relations, then the set of representations of Q into 
V satisfying the relations K will be denoted Repg /c (V). It is an affine 
variety inside Repg(V). 

Remark 2.3. There are in general many classes of relations one can 
consider, but in this paper, only commutation relations will be con- 
sidered, namely relations generated by differences of two paths, both 
paths having the same tail and head. 

2.3.1. Morphisms of Representations. Let V, V be two representations 
of the same quiver Q (possibly with relations). A morphism of repre- 
sentations 9 : V — > V is given by morphisms 9 V : V„ — > V' v for each 
vertex v, which satisfy V a 9t{a) = #7i(a)V a for each arrow a. If V v = V' v 
and the linear maps 8 V are all isomorphisms, then 9 is called an iso- 
morphism of representations. 

2.3.2. Representation Moduli. Given a quiver Q, some relations K, and 
a representation space V, one is naturally interested in the moduli space 
of representations. Loosely speaking, this is the set of isomorphism 
classes of representations of Q into V. More precisely, the group 

GL(V) := x, eQo GL(V„) 

acts on Repg /c (V) and its orbits consist of equivalence classes of rep- 
resentations. The scalar subgroup C* C GL(V) acts trivially, and one 
is left with a free action of the quotient PGL(V) := GL(V)/C*. 

Since PGL(V) is not compact, one must resort to geometric invariant 
theory (GIT) in order to obtain quotients which are well-defined as 
quasi-projective varieties. The "canonical" quotient is the affine GIT 
quotient 

M Q , K ,o := Rep«2 i)C (V)// PGL(V). (2.1) 

There are other possible quotients however and their existence is in fact 
the basis of this paper. In general, given a complex affine variety X 
acted upon by a reductive group G, and given a character x' G — > C*, 
one defines 

X// x G:=Proj0O x (rL x ) G , 

rGN 

where L x is the trivial bundle over X, on which G acts via x- The 
reader is refered to ||S196b| , |S194|| for a detailed treatment. 
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When the complex reductive group G has a real form K, rather than 
specifying the character \ of G one can specify instead its derivative 
at the identity LieG — > R, or even the restriction of the later to the 
Lie algebra of the real form, giving an element of ( = dx(l)\UeK £ 
(Lie it)*. 

For the moduli of representations of Q into V, a real form of PGL(V) 
is given by PU(V) := X„eQ U(V„)/ U(l), and the dual of its Lie alge- 
bra is the subspace 

t := {C G x„ eQo End K (V„)*| ^ traced = 0}, 

where denotes the restriction of ( to EndR(V„). For £ an integral 
element of t, define 

Mq^, (x := Rep 2i/c (V)// x PGL(V), where C x = dx(l)|Lie*r (2.2) 
This is seen to coincide with Definition |2J] in the case ( x = (i.e. 
X = l)- 

Remark 2.4. In the above, "£ integral" means integral with respect 
to the natural lattice in € (i.e. the kernel of the exponential map). 
Strictly speaking, one is not restricted to integral values, any rational 
value will do, provided one makes sense of "fractional linearisations" in 
the obvious manner. We do not bother, as nothing substantially new is 
gained from this approach (the moduli for k( are isomorphic to those 
for C). 



3. The McKay Quiver 



The McKay quiver Qt,q is a quiver which is naturally associated to 
a representation Q of a finite group T. As explained below, its vertices 
are the irreducible representations of T and the arrows describe how 
the tensor product of Q with each irreducible decomposes into a sum 
of irreducibles. 

It seems natural to expect a relation between Qt,q and the quotient 
singularity X = Q/Y. In fact, for the case of a finite subgroup Y C 
SU(2) there is a remarkable relation between Qr,Q and the minimal 
resolution X — > X. McKay remarked | |McK80| | that the quivers <2r,c 2 
are precisely the extended Dynkin diagrams of type A, D, and E. The 
ordinary Dynkin diagrams of type A, D and E had previously been 
shown by Brieskorn ||Bri71|| to be the dual graphs to the graphs of 
rational curves in the exceptional fibre of X — > X. 

Kronheimer [|Kro86a| , |Kro86b| , Kro89|| showed that one can construct 
the minimal resolution X by considering what turn out to be, upon 
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closer inspection, moduli spaces of representations of Qr,c 2 m t° the 
regular representation space of T. The representations are also required 
to satisfy some commutation relations, denoted K. 

In this section, the generalisation of these commutation relations to 
any McKay quiver is described. 

3.1. The McKay Quiver. Let T be a finite group and let {Ri,i G 
/} be the set of irreducible representations of T. Any T-module Ry 
decomposes into a sum of irreducibles: 

Rv = Q)Vi®Ri, (3.1) 

iei 

and gives an /-graded vector-space (trivial as a T- module) V = © ie /Vj, 
called the multiplicity space for Ry. The dimension of Vj is called the 
multiplicity of Ri in Ry and the vector dimV = (dimVj)j e / is called 
the dimension vector of the T-module Ry. Conversely, given any I- 
graded vector-space V, one can construct a corresponding T-module 
Ry by formula ( |3.1| ). 

The McKay quiver Q = Qt,q of a representation Q is constructed 
as follows. The vertices Qq = I are the irreducible representations of 
T, and there are (possibly zero) arrows from vertex i to vertex j. 
The non-negative integers (which form what is called the adjacency 
matrix of Q) are defined by the following irreducible decompositions 
(for each % E I) 

Q®R l = @a ]i R j . (3.2) 

j 

More invariantly, one may write 

Q®R i = Q)A* ji ®R j (3.3) 

3 

where 

Aji : = Hom r (<2 ® Ri, Rj), (3.4) 

and think of the arrows from % to j as giving a basis for the a^- 
dimensional vector-space Aij. 

If V is a Q -g ra ded vector-space, then the representations of Q into 
V correspond to the T-module endomorphisms Ry — > Q®Ry. In fact, 

Hom r ( J R v , Q ® Rv) = Hom r (© i V i ®R i7 Q® (®jVj ® Rj)) 

= 0A* j ®Hom(V,,V i ), ( 3 - 5 ) 

i>3 
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so given a G Homr(-Rv ; Q®R\f), one can pair it with an arrow a = i —>■ 
j (considered as a basis element of Ay) and obtain a map V,; — ► Vj. 
Thus 

Hom r (i? v , Q®Rv)= Rep Q (V). (3.6) 

The representation of Q which corresponds to a G Hom r (i?v, Q®Rv) 
will be denoted a. 

Remark 3.1. Note that the orientation of Q is reversed when the rep- 
resentation Q is replaced by its dual Q*, so when Q is self-dual all the 
arrows i — > j have opposite arrows j —>■ i. The pair i ^ j is usually 
denoted i — j. 



Example 3.2 (The McKay Correspondence). For a subgroup T < SU(2), 
the standard 2-dimensional representation Q is always self-dual, since 
A 2 Q = C as T-modules. McKay's observation [McK80|| is that the quiv- 
ers Qr,Q coincide with the extended homogeneous^] Dynkin diagrams 
Afc, Dk, E e , Ej, E$ represented in Figure |j. 




o o o- 



-o o • 



Figure 1. The extended homogeneous Dynkin dia- 
grams Afc, Dk, Eq, Ej, E s (The extra vertex is indicated 
marked •.) 



3.2. The Commutation Relations. Recall from Section |3.1| that if 
i?v is any T-module, the T-module homomorphisms Ry — > Q (8) Rv 
correspond to representations of the McKay quiver into the /-graded 
vector-space V which is the multiplicity space for i?v 

One natural T-module to consider as a candidate for i?v is the 
"canonical one" given by the regular representation space R of T. Its 



6 A Dynkin diagram is called homogeneous if it has no multiple bonds 
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multiplicity space will be denoted R = ® v( zq II v . Its components sat- 
isfy the well-known equalities dimR„ = dim.R„. 

The simplest way to define the commutation relations /C is to use 
the isomorphism (|3.6|) . Let be a basis of Q which is orthonor- 
mal with respect to some positive definite T-invariant hermitian inner 
product. Let a G Rep Q (R) be a representation of Q into R, and let 
ol G Q ® Endc R be the T-invariant element which corresponds via the 
isomorphism ( |3.6| ). The group T acts on Endc R i n the natural way, 
i.e. by conjugation, and the element a decomposes with respect to the 
basis qi into endomorphisms aij G Endc R for i = 1, . . . , n which satisfy 
the following equivariance condition 

^7«ai = y(7)w(7)~ 1 > vfc ; 7, (3-7) 
l 

where 7 = (7^) is the matrix corresponding to the action of the element 
7 on Q with respect to the basis {qi}f =1 - 

The commutation relations are defined by the condition 

aj] = 0. (3.8) 

Thus the variety A / tg 1 x;(R) of representations of Q into R satisfying 
these relations coincides with the variety Af T defined in [ |S196b| , fS194j . 

3.3. Representation Moduli. Given £ £ t, the representation mod- 
uli of the McKay quiver of (T, Q) in the multiplicity space R for the 
regular representation R of T are defined by the GIT quotients 

M ( = Rep C)JC (R)// c PGL(R). 

Since the group PGL(R) coincides with the group PGL r (i?) (the 
projectivization of the group of T- invariant linear endomorphisms of R), 
one sees that the moduli Ai( coincide with the moduli of Hermitian- 
Yang-Mills type bundles defined and studied in |[S196b| . 



Part 2. Abelian Groups 

In Part [l] the moduli were shown to coincide with the moduli 
of Hermitian- Yang-Mills bundles defined in ||SI961: ] and hence (r acts 



freely outside the origin) to provide partial resolutions : X^ — > X 
Q/T of the isolated quotient singularity. 

The focus from now on will be the moduli X^ in the case where T 
is an abelian group (of order r) acting linearly on Q = C™. (Later we 
shall specialise to the cyclic group of order r.) 

When T is abelian, the singularity X is toric and can be resolved 
within the toric category, in general in many ways. In fact, as shown in 
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the first section below, the space of representations Rep Q/c (R) and its 
quotients Xt are also toric varieties; in toric notation (reviewed in |5.3|) 



Rep Q))C (R) = T A ' C and X c = T n ' c <, 

where A, II are certain lattices, and where the n-dimensional convex 
polyhedra are obtained by 'slicing' the n + r — 1-dimensional cone 
C by affine n-planes. 

The rest of this paper is devoted to describing the slices Q, and in 
particular their extreme points and their tangent cones. The number 
of extreme points is the Euler characteristic of and the geometry 
of the tangent cones of at these points describes the singularities of 
X C . 

There are two main steps in the study of the slices C^. The first step 
is to reduce their description to a network flow problem on the McKay 
quiver. The particular problem turns out to be a generalisation of 
the classical transportation problem | KH80 , GM84 |. This is done in 
Section FT31 



The second step is to describe the polyhedra which solve the gener- 
alised transportation problem. A solution for a general quiver is given 
in Section |5|. The main result is Theorem |7.3| , which says that the 



flows which correspond to the extreme points of are precisely the 
ones whose support contains no cycles of non-zero type in its "closure" 
(see §^|. |7. 1| for the definition). This is then applied to the case of the 
McKay quiver in Sections |H] and [IT] to describe the slices for all (. 

The last section in this part chapter concerns various conjectures, 
in particular for singularities of dimension 3. One hope is that, in 
general, the quotients X^ provide a class of partial desingularisations 
of the isolated quotient singularity X, which will be in some sense 
"natural," and, in good cases, non-singular and minimal with respect to 
this property. This is motivated by the fact that Kronheimer |[Kro86a 



has shown that for the case T C SU(2), the X^ coincide with the 
minimal smooth resolution of the singularity for generic values of (. 
One candidate for a "good case" is the case when T C SU(3). 

Conjecture 1. If F C SU(3) is abelian and acts on C 3 freely outside 
the origin then : Xq — > Xq = C 3 /T is crepant and is a smooth 
resolution for generic values of 



Using the description of Cq, this conjecture is reduced in Section [L2.4 
to to a statement concerning the existence and combinatorial properties 
of certain trees in the McKay quiver. Brute-force computer calculations 
show the conjecture to be true for the singularities |(1, 2, 3), =(1, 2, 4), 
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|(1, 2, 5), g(l, 2, 6), 2, 7) and jj(l, 2, 8), but there is as yet no gen- 
eral proof. Other conjectures regarding, for example, the Euler number 
of the resolutions also translate to graph theoretical and combinatorial 
statements on the McKay quiver. 

4. Summary of Notation for Part [2] 

T Finite abelian group T of order r (usually p T ). 

p r Group of r-th roots of unity in C*. 

T Character group T := Hom(r, C*). 

p The morphism giving the action of T on C* n : p: T —>■ C* n . 

Wi Weights {wi G Z r ; i — 1, . . . , n) for the action of Y on C n . 

p Dual morphism p: Z™ — > T. 

II A sub-lattice of Z™ of index r) given by 

II : = ker p = {i6Z n | Xi Wi = (mod r ) } . 

-(wi, . . . ,w n ) The quotient singularity C n /p r , where p r acts on C" 

with weights (wi, . . . , w n ). 
R v One-dimensional representation on which V acts by A — > X v . 
v Natural morphism v. T — > PGL(R). 
v Dual morphism z>: A 0,0 — > T. 

a* Arrow of type i: a^, := t> — > t> — Wj (t> G Qo; * e {1> ' ' ' > 
a(a* ) Value of a on a* ; Equal to the (u — Wi, v)-th entry of the matrix 
a. 

4.1. Toric Geometry. 

M Generic lattice. 
Mq Associated rational vector-space. 
T M Algebraic torus T M : = Spec C [M] . 
P Generic polyhedron in Mq. 

T M,P Quasi-projective toric variety Proj C[PflM] defined by M and 
_ P. _ 

M Product lattice M := Z x M _ 

P (Closure of) the cone over P: P := Q> ({1} X P) C Mq. 
TpP Tangent cone of P at face F. 

4.2. Flows. 

k A Set (lattice, vectorspace, cone) of maps A — > k. Used for k = 

Z, Z+, E, E+, C, and A = Q , Q u S. 

f Generic flow (element of M Sl ). 

f ± Positive/negative part of /. 

A 1 Lattice Z Sl of integer-valued flows on Q. 

A^ Vectorspace of real- valued flows on Q. 
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Aj^ + First quadrant in Aj^ (non-negative real- valued flows). 
Xa Flow taking the value 1 on a and zero elsewhere. Basis element 
of A 1 . 

Xl Alternative notation for Xa? ■ 

A Lattice Z So of assignments of integers to the vertices of Q; A^ 

coincides with LieGL(R). 
A ' Sub-lattice {C G Z S( '| ^ eQo C(v) = 0} of A ; A°'° coincides 

with Lie PGL(R). 
C Element of A ' . 

In(t>) Set of arrows a such that h(a) = v. 
Out(f ) Set of arrows a such that t(a) = v. 

d Natural map d: A 1 — > A 0,0 which calculates the net contribu- 
tion of a flow at each vertex: 

dm = /(«) - E /(«)■ 

a£ln(v) a£Out(v) 

Xv Function taking the value 1 on v and zero elsewhere. Basis 
element of A . 

A 2 Sub-lattice of A 1 generated by the elements corresponding to 
the commutation relations 

A Quotient lattice A 1 /A 2 . 

C Image of cone A^ + inside the quotient A. Also written Ar + . 

Convex polyhedron obtained by slicing C with the hyper-plane 

df = (. Equal to the image of under ir. 
it Map 7r: Qi — > {1, . . . ,n} which assigns to each arrow of the 

McKay quiver its type: 7r(a*) := i. Induces a map 7r: Aj^ + — > 

]R n on the flows: 

*(/) = (E/oO' ■■■>£/(oY 

4.3. Configurations. 

5 Configuration of arrows (non-empty subset of Qx). 
supp / Support of the flow / (arrows on which / takes a non-zero 
value) . 

C Set of all configurations of arrows. 

T Set of all configurations of arrows which are trees (i.e. which 
contain no cycles). 

Admissible (i.e. non-negative) flows which satisfy df = (. 
F^(S) Flows satisfying df — £ which are non- negative outside S. (A 
convex cone if ( — 0). 
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Z{(S) Flows satisfying df — ( which are zero outside S. (Equal to 

the maximal subspace contained in Fq(S) if £ — 0). 

Map fc,:T — > A R assigning to each tree T the unique flow 

/ = f c (T) such that df = C 
A R ' (T) Open convex cone in A R of values of ( for which the tree T 

is the support of some flow in F^. 
T> Generic subset of C. 

T>£ Elements of T> which are the support of some / G F zeta . 
©span Elements of V which span all vertices of Q. 
V k Elements of V of rank k (i.e. elements S such that rank7rF (S') = 
k. 

AA. Cycles and Paths. 

p Generic path in Q. 

p + Positive part of p. 

p~ Negative part of p. 

X P Basic flow associated to the path p. 

c Generic cycle in Q. 

{ v }(jo, ■ ■ ■ ,3k) Notation for basic flows. 

4.5. Miscellaneous. 

Ws Weighting of the vertices of Qo (a map Qo — > Z n with special 
properties). 

5. Representations and Relations in the Abelian Case 

5.1. The McKay Quivers. In the abelian case, all the irreducible 
representations are one-dimensional and are determined by an element 
of the dual group T, which is a finite abelian group isomorphic to T. 
Thus the vertex set of Q is nothing but T. The group T will always be 
identified with a subgroup of C* n C GL(n), and thus V will be thought 
of as a product of finite groups Z n with the group operation denoted 
additively. 

Example 5.1. Let T = /i 5 C C*, the group of 5-th roots of unity, 
acting on C 3 with weights 1,2 and 3, i.e. via 










o\ 


A -> 





A 2 







v° 








This action is denoted symbolically by |(1,2,3). The character group 
of /i 5 is /T 5 = Z 5 := Z/5Z, so Q has 5 vertices. For each i G Z 5 , 
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let : A i — > A 1 be the corresponding character, so that XiXj — Xi+j- 
Writing Ri for the irreducible representations, one has Ri ®Rj = Ri+j- 
The representation Q is just R\ © R2 © R3, so that 

Q © Ri = R4+1 © Ri+2 © Ri+3- 

Thus, the quiver has arrows from the vertex % to the vertices % — 1, i — 2 
and % — 3 for each i (see Figure |2| below) .[] 








Figure 2. The McKay quiver for the action |(1, 2, 3) 

In fact, it is easy to see that the McKay quiver for the action of any 
cyclic group has a similar appearance. To see what the arrows are, 
decompose Q into a sum of one- dimensional irreducibles 

n 

Q = 0i4 i; , (5.1) 

8=1 

where Wi G T for i — 1, . . . ,n are the weights of the action of T on Q. 
Using (|3.1| ), one sees easily that 

Q © Ry = Rv+wi © ' ■ ■ © Rv+w n ) 

(5.2) 

so there is one arrow from v to v — for each vertex w and each weight 
Wi, giving a total of nr arrows. The arrows corresponding to the weight 
Wi are written 

al :— v — > v — Wi, for v G <2o 
and are said to be of type i. 

The McKay quiver for a general abelian group T can be obtained by 
decomposing T into products of cyclic groups. Define the product of Q 
and Q' to be the quiver with vertices Qq x Q' and with arrows 

{(v, t(a')) -> (u, /i(o')) :«eQo,a'e Q'i} 

U {(t(a), u ; ) -> (%), i/) : v' G Q' 0) a G Qi}. (5.3) 

Then the McKay quiver for T is given by taking the product of the 
quivers for the cyclic factors. 

7 The additions are modulo 5. 
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5.2. Commutation Relations. Pick a basis of Q such that the ac- 
tion of r on Q is diagonal, with qi corresponding to the irreducible com- 
ponent R Wi . Then decomposing R into irreducibles and using Shur's 
Lemma 

Rom r (R,R Wi <g> R) = (J) Hom r (R„ <8> R v , R^' <8> -R^ <8> R v ') 

^' eSo (5.4) 
= (J) Hom(R t ,,R t ,_ tti ) 

This means that the scalar map ot(a l v ) : Rt, — > R^^ is multiplication 
by the (v — u>i,v)-th entry of the i-th component matrix a, e Endi?. 
The condition [a^Oj] = therefore translates to the commutation 
relation 

a(al)a(al_ w .) - a(a 3 v )a(a l v _ w .) = (5.5) 
for all u £ Qo and i, j G {1, . . . , n}. 








Figure 3. A picture of the commutation relation ( |5.5|) 
for v = 0, % = 1 and j = 3 in the McKay quiver for 
|(1,2,3). (The product of the representation along the 
continuous arrows must equal the product along the dot- 
ted arrows.) 



5.3. Toric Descriptions of the Representation Moduli. 

5.3.1. Toric Varieties. Let M be an integral lattice isomorphic to Z n , 
let Mq := M <S> Q be the associated rational vector space, and let 
C C Mq be a convex n-dimensional cone. 

Let T M := SpecC[M] be the algebraic torus whose character group 
is M. Then 

T M ' C := SpecC[CnM] 

is a compactification of T M , called the toric variety associated to the 
cone C with respect to the lattice M. The covariant notation T M v jC -v 
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which uses the dual objects^ is widely in use in the literature, but the 
contravariant version is more convenient for the purposes of this paper. 

This definition can be extended from cones to general convex poly- 
hedra as follows. If P is any convex polyhedron in Mq, denote by P 
the closure of the cone over P, namely 



P := Q> ({1} x P) C M Q = Q x M. (5.6) 
Then one can define: 

T M ' P := ProjC[Pn M], (5.7) 
and this is easily seen to extend the previous definition for cones. 

5.3.2. GIT quotients of Toric Varieties. Note that there is a natural 
line bundle L M,P := 0(1) on T M,P on which T M acts and whose sec- 
tions are given simply by evaluation on the lattice points of P. If 
one translates P by an element ( G M, one gets the same toric variety 
(rpM,p+( _ rpM,p^ an( : same line bundle L, but with a different lin- 
earisation of the action of T M , differing from the old by the character 

c 

The consequence of this for GIT quotients is that if M' is any sub- 
lattice of M, and if ( an element of M' (and hence a character of T M ) 
one can consider either the quotient 

7pM,P jj rpM' 

with T M ' taken to act on L M ' P via multiplication by the section £ or, 
equivalently, the quotient 

rpM,(+P a rpM' 

where T M now acts on L M ^ +P in the ordinary way. 

Using this notation, one can state the following proposition which 
describes how toric varieties behave under GIT quotients (c.f. [ Tha93|l ). 



Proposition 5.2. Let — > M" — » M — > M' — > be an exact sequence 
of lattices and P C Mq be a convex polyhedron. Write 

(M,P)//M' := (M",PClM'Q. 

Then 

7pM,P l/rpM' _ 7p(M,P)//M' 

Proof. An element x m G C[MDP] is invariant under T M ' if m belongs 
to the stabiliser of T M> in T M , which is nothing but M" . Thus C[P D 

M] TM ' = C[P r\M»] = C[(PnM^) n M»\ and the result follows by 
taking Proj. □ 



8 The dual of a cone C is the cone C v := {n e Af v |n(c) > 0, Vc £ C*} 
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5.3.3. The Representation Variety. The description of the previous sec- 
tions shows that Rep Q jc(R) * s a subvariety of C Ql defined by the equa- 
tions (|5.5|) . The goal is now to describe the quotients by the group 
PGL(R). It turns out that Rep Q y C (R) is a toric variety and that 
PGL(R) is an algebraic sub-torus, so that one is able to use Proposi- 
tion [0| 

Consider the lattice A 1 := Z Gl and the first quadrant := R^ 1 
inside its associated real vector-space A^. Recall that the toric variety 
which corresponds to C Sl is 

T a1 ' A k+ := SpecC[Ay, 

where A^_ is the semi-group Z^ 1 and C[A^_] denotes its group algebra. 
More precisely, the C-points of the scheme SpecC[A^_] are into one-one 
correspondence with the points of C Ql as follows. If x: C[Ai_] — > C 
is an algebra homomorphism representing a point of SpecC[Ay then, 
evaluating it on the generators of A\_ gives a map Qi — > C, i.e. a 
point of C Ql . Conversely, if a G C Sl , there is an induced morphism of 
semi-groups 

( A i_ j+ ) ^ ( C> .) 

and this induces an algebra morphism C[A^] — > C. 

Under this identification, the points of Rep 2 ^(R) correspond to the 
semi-group morphisms A^ — > C which are the identity when restricted 
to the sub-semi-group A 2 n A^ of A^ . Here A 2 is the sub-lattice of A 1 
generated by the elements 

"X.v "X.v—Wi "X.v "X.v—wji iox ijj 1) ■ ■ ■ j Tl 

(and Xv denotes the indicator function Xai f° r the element a l v , i.e. the 
basis element of A 1 which takes the value 1 on the arrow a* = v — > 
v — Wi G Qi and zero elsewhere). 

Proposition 5.3. The quotient A := A 1 /A 2 is a lattice (i.e. is torsion 
free). If one denotes by A + (resp. C = A^ + ) the lattice (resp. the cone) 
generated by the image of the elements of A\ in A ; then the variety of 
representations of the McKay quiver with relations into R is given by 

Rep Q> K(R) = T A ' C = SpecC[A+]. 

Proof. The only fact which has to be proved is that A is a lattice. This 
will be postponed till Lemmas |10.3HlO-5l □ 



The group GL(R) on the other hand coincides with C* Co . If A de- 
notes the lattice Z So , then one can write GL(R) = T A ° in the notation 
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of Section |5.3| . Similarly, writing A ' for the sub-lattice of A whose 
elements ( satisfy ^2 V&Q (v) = 0, one has PGL(R) = T A °'°. 

Applying Proposition j5T2|, one obtains the following toric description 
of the moduli X^. 

Theorem 5.4. The moduli spaces X^ are quasi-projective toric vari- 
eties 

X ? = T n ' c <, 

where IT := ker p = n x <9(A) /A ' is a sub-lattice of Z n of index Jj Y and 
Cq are convex polyhedra in H R in obtained by slicing the cone C with 
the affine planes ( + A^'° . 

Proof. By definition 

X c = T A ' C // C T A °'°, 

and this coincides with 

If A' := 7r x <9(A) /A 0,0 was a lattice then applying Proposition |5]2| would 
give X ( = T A '> c c. 

It therefore remains to prove that A' = II. This is done in Section [TO : 
Lemmas |10.3| - pTXB] show that there is an exact sequence of abelian 
groups 

->• A ^> Z n x A ' ^> Z n /n = f -»• 0. (5.8) 

□ 

Note that the morphisms appearing in the exact sequence in the 
above proof are: 

• The projection 7r: A 1 — ► Z™ (or better, its descent to A — ► Z n ). 

• The (descent to A) of the morphism of lattices d : A 1 — > A ' dual 
to the action of PGL(R) = T°'° on Rep Q (R) = C Sl given by 

A i — > oh A^Afc( ). 

Here A^ denotes the component of A G T 0,0 corresponding to the 
vertex v G <2o- 

• The morphism of lattices 

z>: A 0,0 — > f 

C >— > £ ueQo CO> 

dual to the action of T on End i? by conjugation. 



Orbifold Singularities and McKay Flows 



27 



• The morphism of lattices 

p: z n — ► f 

dual to the action p: T — > C* n . 

The fact that n x d descends to A corresponds to the fact that 
GL r (Q) = C* n and PGL(R) = T°<° act on Rep QK (R) rather than 
simply on Repg(R) = C Sl . On the other hand, the fact that their 
image maps into ker(p — v) corresponds to the fact that Rep Q ^(R) 
can be identified with the T-invariant part of Hom(i?, Q® R). 

The action of T n arises from the existence of the map 

vr: Qi -> {l,...,n}, 

which assigns to each arrow its type. This induces a Z-linear map 
7r: A 1 — > Z n , which is denoted by the same letter, and one obtains an 
action of C* n on C Sl via the corresponding morphism of algebraic tori: 
t ■ a := 7r(r)<x Explicitly, for r G C* n , a G C Ql , and a G Qi, 

(r • a) (a) = r^( o) o;(a), 

where r G C*™ has components := r(ej) with respect to the stan- 
dard basis Ci of Z™, and Xa denotes the basis element of A 1 which is 
the indicator function of the singleton {a} C Q\. The action of C* n 
corresponds to multiplying the value of a on all arrows a with the same 
7r(a) by the same factor r„-( ). Since T is abelian, p(r) C C* n acts triv- 
ially on the representations, and one has an action of T n := C* n /p(T). 
According to the toric formalism, one has 

T n = C* n /lmp = T ke ^, 

and thus II = ker p. 

Note also that the exact sequence implies that the cone C := is 
isomorphic to (it x 9)(A^ + ). Therefore, one has the following theorem. 

Theorem 5.5. The slices (which describe the toric moduli when 
( is integral) are given by 

C c =tt m (F c ), (5.9) 

where 

F c :=RS ln9R i (C) . (5 . 10 ) 

The next section is devoted to the study of the polyhedra and Q. 
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6. Flow Polyhedra 

The question of determining the polyhedra is in fact a generalisa- 
tion of a basic problem, well-known to network optimization specialists: 

Problem 6.1 (The Transportation Problem ( |[KH8q , |GM84|| )). Given 
a quiver — a "network" in optimization parlance — Q and an element 
( G M. Qo specifying given demands and supplies of some commodity at 
the vertices, find allf] the non-negative elements / G , representing 
flows of commodities along each arrow, whose net contribution at each 
vertex balances the demands and supplies specified by (. 

Writing In(t> ) (Out(v)) for the arrows which have their head (tail) 
at a given vertex v, then d: lR Sl — > M So is given by 

f>m = E /(«) - E /(«)■ 

The element df is called the net contribution of /. The flow / G M Sl 
is said to be a (-flow if 

df = C (6-1) 
If / is non-negative, it is called an admissible (-flow. 



-9 




Figure 4. An admissible flow on the McKay quiver for 
1(1,2,3). (The numbers along the edges indicate the 
values of / and the numbers at the vertices indicate the 
values of df = (.) 



The problem is therefore to determine the set of all admissible 
flows for a given (. Note that the solution set is empty unless ( satis- 
fies J2 v£Qo ((v) = (i.e. supply = demand). Recall that the sub-space 

for which this holds was denoted A^' . The set is the intersection 
of the cone IR^ 1 (the first quadrant) with an affine translate of the 

9 Actually, the interest in the transportation problem usually centers around 
finding the extreme flow which minimizes a certain cost function, not in finding all 
extreme flows. Furthermore, there are usually capacity constraints for the maximal 
flow allowed along each arrow. 
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vector-space ker d, so is a convex polyhedron; the interest lies in de- 
termining its extreme points. For instance, if one is trying to minimize 
a convex cost function of the flows, then the minimum will be attained 
at one of these extreme points. A solution to this problem is given by 
the easy: 

Theorem 6.2. Q The extreme points of F^ are precisely the admissible 
(-flows whose support contains no cycles. 

Here, the support of a flow is the set of arrows on which it takes 
non-zero values. A cycle means a sequence of arrows in Qi which 
form a cycle in the underlying graph to Q, when their orientation is 
disregarded. 




Figure 5. A cycle in the McKay quiver for ^(1, 2, 3) 



7. Generalised Transportation Problem 

In the present paper, the interest is in the image of F^ under 
the projection n: M. Ql — > W n , and one is therefore let to the following 
slightly more general problem. 

Problem 7.1. Given a quiver Q, a natural integer n and a projection 
7r: R Sl — > IR n , characterize the (supports of the) flows which, under 7r, 
map to an extreme point of 7rF^ for a given (. 

Remark 7.2. This problem can be thought of as a transportation prob- 
lem with some extra structure: instead of associating a cost with each 
arrow, one supposes that there are linear relations between the arrow 
costs which are parametrised by n independent variables — in other 
words, suppose that the cost function really is a (convex) function of 
these n variables, so that the cost-minimizing flows will correspond to 
extreme points of ttF^. 

See 



10 



This theorem is the basis for the "Simplex on a graph" algorithm [ Luc 



Proposition 3.16 in [KH80|, noting that trees correspond to what is called a "basic 
solution" or a "basis" for the linear programming problem [Lue6£, §2.3, Defn., 
p. 17]. For the case of the permutation polytope, see YKK84 §5, Th. 1.1] 
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If / is any flow with 7r(/) = x G ttF^, then the support S of / will 
be called a (-configuration (of arrows) for x, or simply a configuration 
of x (there will in general be many (^-configurations for a given x). 
If x is an extreme point of nF^, then any configuration S of x will be 
called an extreme configuration. The problem is thus to determine all 
the possible extreme configurations. 

7.1. Cycle Type and Closure. In order to state the solution to the 
problem, one needs to introduce some concepts relating to cycles. Sup- 
pose that c = (ci, . . . , Cfc) is a cycle, i.e. a sequence of arrows q G Qi 
such that they form a circuit, when suitably oriented. Consecutive ar- 
rows q's are not allowed to be the same (although they can join the 
same vertices)^]]. An arrow q is said to agree with the ordering c\ , . . . c& 
if the tail of Cj is an extremity of Cj_i and the head of q is an extrem- 
ity of c i+ i, and is said to disagree otherwise. Call the disjoint unionQ 
of the arrows Cj whose direction agrees (disagrees) with the ordering 
Ci, . . . , Cfc the positive (negative) part of c and denote it by c + (c~). 

For each arrow a G Qi, let Xa denote the basis element of Z Sl which 
takes the value 1 on the arrow a and zero elsewhere. To each cycle c, 
one can define the basic flow associated to c by 



The type of c is defined to be element 7r(x c ) G Z n . Cycles of type 
zero are of special interest. They correspond to cycles having zero 
total number of arrows of any given type, the number being counted 
algebraically, according to whether the arrow agrees or disagrees with 
the orientation of c. 



Xc 





Figure 6. A cycle of type zero in the McKay quiver for 
1(1, 2, 3). (The numbers next to the arrows indicate their 



11 Note that it is necessary to state this explicitly for quivers, due to the possibility 
of several arrows joining the same two vertices. 

12 The disjoint union is used in case some cycles contain the same arrow twice. 
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The cycle closure of a configuration S is defined to be the smallest 
over-set S of S such that, for any cycle c in Q of type 0, 

c+CS^c-CS. (7.1) 

The closure of S can be computed by searching for all the cycles c 
of type satisfying c + C S, adjoining c" to S, and repeating this 
procedure until is satisfied. Note that, even if S contains no 

cycles of non-zero type (for instance, if S is a tree), the arrows one 
adjoins may create such cycles in S. 

Two configurations S, S' will be called equivalent (written S ~ S') 
if S = S 7 . 

7.2. Statements of the Generalised Theorems. The generalised 
version of Theorem [10] can now be stated. 

Theorem 7.3 (Generalised Extreme Flows). The extreme points of the 
polyhedron ttF^ are the images under ir of the admissible (-flows whose 
supports have no cycles of non-zero type in their closures. If S is a 
such a configuration and if there is a (-flow with support S , then the 
image of that flow under tt is an extreme point of irF^. 

Note that if tc is the identity map, then any cycle is of non-zero type 



and one recovers Theorem 10 



The above theorem can be generalised to get a description of the 
faces of ttF^ of all dimensions. Recall that the tangent cone of P at 
one of its faces F is the convex cone 

T F P := R + (P - F) := R + (P - f), for any / G int F, 

where int F denotes the relative interior of the face F. 
For any configuration of arrows S define 

F C {S) := {/ G d-\() :a^S =► f(a) > 0} 

and 

Z C (S) := {/ G d-\() :a?S =► f(a) = 0}. 

One has F c (0) = F ( and Z ( (S) = F ( n supp- 1 (5 r ). When C = 0, F (S) 
is a cone and Z Q (S) is its maximal vector subspace. The cone F Q (S) 
(resp. the vector-space Z (S)) is generated over IR + by the flows \ c for 
cycles c such that c~ C S (resp. c C S). 

Let C denote the set of all configurations, i.e. the set of non-empty 
subsets of Q\. The rank of S is defined to be the rank of nZ (S). It is 
trivial to see that the rank function determines a partition of C into non- 
empty disjoint sets C = C°IJC 1 IJ- • - IIC n which respects the equivalence 
relation ~ induced by S t— > S. As a further piece of notation, for any 
subset of V C C, denote by V k the subset of configurations in V which 
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have rank k. Also, write T>q for the subset of configurations which 
are admissible for £, namely configurations S G T> which arise as the 
support of some element in F^. 

Theorem |7.3| says that the configurations corresponding to the ex- 
treme points of are precisely those belonging to In general one 
has the following complete description of the extreme faces and tangent 
cones of Cf. 

Theorem 7.4 (Extreme Faces and Tangent Cones). For all (, the map 

Face^ : — ► Faces of ttF^ 

S i— > 7rF c n(7T/ + 7rZ (5))) 

is independent of the choice of f G F^ fl supp~ 1 (S'), and induces a 
bijection 

Face^: C^j^-^ k -faces ofrrF^. 
Furthermore, for all [S] G 

T F ace c {S)^F^ = TtFo(S), 

where the left-hand side denotes the tangent cone to the polyhedron nF^ 
at the face Face^(S). In other words, 7rF (S) gives the tangent cone 
corresponding to the configuration S ( which is independent of the value 
of and Face^ gives the corresponding face of ( whose direction is 
also independent of (). 

Remark 7.5. Note that both the direction of the face corresponding to 
S and the tangent cone of ttF^ at this face are independent of the value 
ofC- 



In fact, (see Lemma |9]^) Z (S) is generated by the flows for the 
cycles supported in S, so that Theorem [73| corresponds to the case 
when S has rank zero. 

The concepts needed for the proof of Theorem I7T1 are developed in 



Section |9.1j . The theorem is then proved in Section for the classical 
case (where IR Sl = W 1 and 7r: Qi — > Qi is the identity). The general 
case follows easily from this and is treated in Section |9.3| . 

Before this, an example of an application and several important 
corollaries are given. 

8. Application to the McKay Quiver 

8.1. Example. Consider the McKay quiver for the action |(1,2,3). 
Recall that identifying Q with Z 5 , the arrows are a l v := v — > v — i for 
v G Z 5 and i G {1, 2, 3}. Let 7r be the map Q\ — > {1, 2, 3} which assigns 
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to each arrow a l v its type i. This induces a projection n: M. Ql — > R 3 
which assigns to the basis element Xv := Xa.% the basis element e, of IR 3 . 
With respect to this map, the cycles of type zero are those with total 
number of arrows of any given type equal to zero, where the number of 
arrows is counted algebraically according to the orientation of the cycle. 
Consider the configuration T C Qi represented in Figure |7|. What is 




Figure 7. A configuration T G C° in the McKay quiver 
for |(1,2,3). 

the closure of T? A little thought showsQ that T is simply T itself. 
Since T has no cycles, Zq(T) = 0, so T G C°. If T is admissible for £, 
and / is any £-flow with support T, then the theorem says that vr(/) is 
a 0-face of ttF^, i.e. an extreme point. Furthermore, the tangent cone 
to tiF^ at 7r(/) is the cone 7rF (T); this is generated by the types of 
the cycles whose negative part is contained in T. These are listed in 
Figure §. 

There are four different types 

^ = (1,1,-1) 
V2 = (1,-2,1) 
u 3 = (-l,0,2) 
« 4 = (-1,3,0), 

and they generate ttFq{T) as a cone. Any three of these form a basis 
for the lattice II C Z 3 of index 5 given by 

II := ker p — {(a, b, c) : a + 2b + 3c = (mod 5)}, 

and they satisfy the single relation v\ + 1*3 = v% + v 4. This corresponds 
via the usual toric formalism to a singularity of of the type xw = 
yz C C 4 . The variety therefore has such a singularity whenever 
the tree T is admissible for (, i.e. whenever the flow fc(T) is positive. 
Writing this out explicitly, one sees that the admissible cone for T, 



13 See Section 12.1 for more details on this. 
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1 . 



. 4 



2 3 
vl = (1,1,-1) 






1 . 




. 4 



v3 = (-1,0,2) 




Figure 8. The different types of cycles which generate 
the cone ttFq(T) for the configuration T in Figure [7]. 

A R ' (T) is given by the following inequalities^ 

-Co>0 

-C 2 >o 
-C 4 >o 
-U - Ci > o 

8.2. Corollaries. 

8.2.1. k- Adjacency. The "simplex on a graph" algorithm |[KH80| , Alg. 3.3] 
can be interpreted as moving from one extreme point of F$ to an ad- 
jacent one by varying the flow along a single cycle in the network^]. 
Geometrically this says that two extreme flows are joined by an edge 
of i*£ if and only if the union of their supports contains only one cycle 
(up to multiples obtained by going around the cycle k e Z times) . 

In order to generalize the notion of being joined by an edge, the 
following terminology is introduced: two points of a polyhedron are 
called k-adjacent if they are contained in a /c-dimensional face, but in 
no face of smaller dimension. Note that by convexity, two points are 
contained in the same face if and only if their midpoint is also in that 



See E 2.2| for the exact definition of A°'°(T) 



15 Se e |EM92 , §5.4], or, for the special case of the "permutation poly- 



tope," [|YKK84j §5, Th. 1.3] 
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face. Since a configuration of the midpoint is obtained by taking the 
union of configurations of the two points, the answer to the question is 
deduced corollary to Theorem \fA\ 



Corollary 8.1 (k- Adjacency). Two points x,x' G irF^ are k-adjacent 
if and only if for some (and hence for any) configurations S of x and 
S' ofx', 

SUS' e C k , 

i.e. their union has rank k. 

Note that the case k = gives the condition for two configurations 
to give rise to the same extreme point. The case k = 1 says that 
two configurations are joined by an edge of ttF^ if and only if their 
union only contains cycles whose types are multiples of a fixed element 
v G M n . For the case when 7r is the identity, this reduces to the classical 
statement that the union SUS 1 contains only one cycle (up to multiples 
obtained by going around the cycle k G Z times). 



8.2.2. Trees. It can be shown easily (see Corollary |9.10 ) that any ex- 
treme point of ttF^ has at least one configuration T which is a tree, 
i.e. it has no cycles. Thus, to know the extreme points and the tan- 
gent cones of ttF^ at these points, one need only answer the question of 
which trees occur as extreme configurations. Denoting the set of trees 
in C by T, the generalised theorem implies that the extreme points of 
are given by the images of the flows whose supports are members 
of 7^°. This set is easy to determine: for a given (, there is, on each 
tree T, a unique flow f((T) G A 1 which meets the demand ( and is 
supported on T; f^(T) is called the ((-)flow admitted by the tree T. 
(See [12] for an example). This defines a map 

ff.T^A 1 . 

The set / ( r 1 (A^_) of trees T which admit non-negative (-flows is of 
course the set 7^ of admissible trees for (. 



The classical Theorem |10| says that 

extF c = / c (T c ). 
Similarly, the generalised Theorem |7.3| gives the following: 



Corollary 8.2. Let f^ be the map which assigns to each tree T the 
unique (-flow with support equal to T. Then the extreme points of 
are given by 



ext7rF c = 7T/ c (T c 
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where T° := C° fl T is the set of trees whose closures have type zero. 
Furthermore, Theorem \7.4\ implies that 

HextC ? = tiC c /~=#T ? /~, 

where ~ is the equivalence relation induced by closure. 

Note (see Lemma |9.9| for a proof) that for the sets S G C° one has 
7tF (S) = nF (S). This implies the following corollary: 

Corollary 8.3. The extreme points of the polyhedron ttF^ correspond 
to the trees T in and the tangent cone to ttF^ at the point corre- 
sponding to T is 7iF (T) = 7rF (T). Thus the fan^\ associated to 
the polyhedron ttF^ is given by the dual cones 7rFo(T) v for the trees 
T G and all their faces. In fact, its k-skeleton, i.e. the set of its 

k-dimensional cones, is El := {ttFq(S) v : S G C?~ k }. 



Remark 8.4. This corollary says that the singularities of C$ are pre- 
cisely those given (with respect to the lattice II) by the cones {ttF (T) \T G 

8.2.3. Variation of the Flow Polyhedra with £. The following corollary 



of Theorem |7.4| describes when two different values of £ give isomorphic 
polyhedra: 

Corollary 8.5. If ( and £' have the same admissible configurations 
(C^ = C(> ) or even just the same admissible trees (T^ = T^J then the 
corresponding polyhedra and are geometrically isomorphic. Two 
polyhedra are said to be geometrically isomorphic is they are combinato- 
rial^ isomorphic and their tangent cones at the corresponding faces are 
identical. In particular, their associated fans are identical, and their 
corresponding toric varieties are isomorphic. 

Note that when one multiplies ( by a non-zero number, the polyhe- 
dron is simply scaled-up. Fixing a tree T G T° determines an open 
convex cone A R ' (T) C A R ' of values of ( for which T is (-admissible. 
The cone A R ' (T) is called the admissible cone of T. If £ is a fixed 
subset of T°, then the condition = £ defines an open cone in the 

^-parameter space A^'°. As £ varies, one obtains a partition of A^'° into 
a union of open cones inside which the polyhedra are geometrically 
isomorphic. 



16 Recall that the fan associated to a convex polyhedron P is the collection of 
dual cones to the tangent cones of P at all its faces. 
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8.2.4. Degeneracies. Another fact which will be of interest to us is that, 
for generic values of (, any £-flow has a support which is a spanning 
subgraph of the quiver, i.e. which connects any two vertices. This is 
written C$ C C span . 

For instance, the faces of A^'°(T) consist of degenerate values of £ 
for which some extreme £-flows have supports which are strict subsets 
of T and so cannot be spanning subsets. 

In the next section, basic flows associated to paths and cycles are 
studied in more detail. They provide the key to the proofs of the other 
results. 

9. Proofs 

9.1. Basic Flows. Many proofs in the context of network flows use the 
basic technique of decomposing a flow into certain basic components 
associated to paths in Q. A path in Q means a sequence p — (pi, ... , pk) 
of arrows in Qi which form a connected path in the underlying graph to 
Q, once their orientation has been disregarded. Consecutive p^s are not 
allowed to be the same (although they can join the same vertices). As 
for cycles, the disjoint union of the arrows of the path p — (pi, . . . ,Pk) 
which agreed] (resp. disagree) with the sense of traversal specified by 
the sequence Pi, ■ ■ ■ ,Pk are called the positive (resp. negative) arrows 
of p and denoted p + (resp. p~). A path will sometimes be confused 
with its set of arrows, for instance in statements such as "a path p is 
in a set S C Q 1 (written p C S)" which means of course that all its 
arrows belong to the set S. 

To each path p the 6aszc[^] flow x P : Qi — > Z is defined by 

Note that if p is a path from v to v', then dx p = Xv> — Xv Conversely, 
one has the following lemma. 

Lemma 9.1. If f is an integral flow with df = Xv'~Xv for two vertices 
v, v' of Q, then there exists a path p from v to v' such that p ± C 
supp/ ± . 

Proof. By induction on the 1-norm of /: ||/||i := ^ ae g If 
|| /||i = 1 then, obviously, / = Xa or — x a , for some arrow a G Q\ 
which is either v — > v' or v ' — > v respectively. Either way, f = x P for 
the corresponding one-arrow path p from v to v'. Now suppose that 

17 See Section (7.l| for the definition of agree. 

18 Basic flows are also termed simple flows [BS65 or elementary flows by other 
authors. 
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|| /||i > 1 and that df = Xv 1 — Xv There must be an arrow a such that 
one of the following statements holds 

(1) t(a) = v and f(a) > 0, or 

(2) h(a) = v and f(a) < 0. 

If (1) holds then the flow f — f — Xa satisfies the induction hypothesis 
with df = Xv' — Xh(a), so there exists a path p' C supp /' from h(a) 
to v '. But then p = ap' is a path from v to v' with p + = p' + U {a} C 
supp / /+ U {a} = supp/ + . Case (2) follows in a similar way setting 
/' = / + Xa and p = (-a)p. □ 

Obviously, if p is actually a cycle, then the basic flow associated to p 
is a 0-flow (it satisfies dx P = 0), and is supported in p. Figure || gives 
an example of such a flow. 




Figure 9. A basic 0-flow associated to the cycle in Figure [5] 



The converse to this statement is given by the following lemma |BS65| , 
Th. 7.2], ||GM84| , §5.1.6,Th. 3], . 

Lemma 9.2 (Decomposition into basic flows). Any 0-flow f can be de- 
composed into a positive linear combination of basic flows for finitely 
many cycles Cj such that cf C supp f ± . 

Proof. Let / G ker<9 and S be its support. If S contains a cycle c then 
let v be a vertex such that c + has an arrow a with t(a) = v. Then 
f '■— f — f(a)xc G ker<9 and supp/' = supp / \ {a} is strictly smaller 
than supp /. Repeating this reasoning finitely many times, one obtains 
a flow /' G ker d such that 5" = supp /' contains no cycles. Suppose S' 
is non-empty, and let p be a path in S' which is maximal, i.e. is not 
contained in any strictly larger path. Let p go from vertex v to vertex 
v' and a denotes the first arrow of p (the one joined to v). Then this 
is the only arrow in the quiver which is joined to v and on which /' is 
non-zero, so df'(v) must be non-zero. Since this is impossible, S' must 
be empty, and / = ^ XiXci for some cycles q C S and real numbers 
Xi. Replacing q by — q if necessary, one may assume X{ > 0. (Note 
also that if / is integral to start with, the X{ are also integral.) 
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I claim that these cycles may be chosen in such a way that their 
orientations are conformal, i.e. such that any two cycles Ci,Cj satisfy 
c~l fl cj = 0. Indeed suppose that c, and Cj are not conformal, and 
suppose, say, Xi > Xj. On the subset U C Q 1 on which their orien- 
tations disagree, the sum of XjCj and XjCj will cancel each other out, 
and only Xi — Xj units of flow will survive. The complement q U cj\U 
will consist of one or more disjoint cycles d\, . . . , c4, all conformal to 
Q. Thus upon adding the two basic flows 

■^iXci 4" -EjXcj (j^i ^j)Xci 4" %j(Xdi 4~ ' ' ' 4" Xd k )i 

giving k + 1 conformal cycles with all coefficients positive or zero. Re- 
peating this procedure for all the pairs of non-conformal cycles gives 
the desired conformal decomposition. 
Now writing 

i i 

and since cf fl cj = 0, one has 

/ ± = Z)^' 

i 

which is the desired result. □ 



Remark 9.3. The decomposition lemma above can be viewed as a con- 
sequence of the following homological argument. Regard Q as a CW- 
complex, and for each cycle p in Q, adjoin a 2-cell whose boundary is 
the element \ v . Then the resulting CW-complex Q has H l (Q) = 0. An 
elementary proof was given because it illustrates the basic technique of 
decomposing a flow into basic flows. 



9.2. Proof of Theorem \7.4\ — Classical Case. The classical analog 



of Theorem [7.4| (i.e. the case when it is the identity map) can now 
be proved. The statement says that the /^-dimensional faces of 
correspond to the (^-configurations S such that rankZ (S') = k, i.e. 
whose cycles span a lattice of rank k. This theorem follows from the 
following four facts: 

Fact 9.4. If / G then the cone — /) contains a subspace of 

dimension k if and only if / is contained in the (relative) interior of a 
face of dimension k (and hence in no lower dimensional face). 

Fact 9.5. For any / G F c , one has M+(F ? - /) = -F (supp /). 



Fact 9.6. The maximal vector subspace in the cone F (S) is Z (S). 
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Fact 9.7. The subspace Z (S) is generated by the basic flows for the 
cycles supported in S. 

Fact |9~3| follows from the definition of a /c-dimensional face, |9.6| is 



trivial and |9.7| follows from Lemma Fact |9.5| is proved in the 



following lemma. 

Lemma 9.8. /// G F ( , then R + {F C - f) = F (supp/). 

Proof. Let / G F^, so that — (/ + ker<9) H IR+ 1 . The non-negative 
multiples of elements in (/ + ker d) PI — / belong to ker 9 and 
are non- negative outside supp /, so belong to F (supp/). Conversely, 
suppose m G F (supp/). Then d(f + em) = ( for all e G R, and 
it suffices to show that there exists e > such that / + em G R® 1 . 
But this follows because / is bounded below by a positive number on 
supp /, whereas m > outside supp/. □ 



9.3. Proof of Theorem 7.4 — General Case. In order to prove 



the general case of Theorem |7.4| , a bit more has to be said about the 
various configurations which can occur for a point x G nF^. 

Lemma 9.9. If S is a (-configuration for x then so is S. Furthermore, 
all (-configurations for x have the same closure. 

Proof. Let / G F^ be a flow such that irf = x and let S = supp /. The 
proof begins by constructing a flow / G F^Cl tt^ 1 (x) whose support is 
S. If c is a cycle of type in Q such that C S and c + % S, one 
can add a small positive multiple of Xc to / and obtain a non-negative 
flow /'. Since c is a cycle, d\ c = 0, and since c has type 0, nf = irf' 
and hence /' G F^. Continuing in this way until all cycles of type 
satisfy (|7. 1|) , one obtains the required flow /. 

For the second statement of the lemma, note that if /, /' are two 
elements of F^ H 7r _1 (x), then d(f — /') = 0, so by Lemma has a 
decomposition into basic flows for cycles cf 



/-/'=E 



with cf C /, c i C /' and Xj > 0. Now c+ C 5 ^> c 4 C 5, so 

i 

implies that S' C S 1 . By symmetry, one also has S 1 C S 1 ', and so 
S = S 7 . □ 



A little corollary needed later is 
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Corollary 9.10. Any S G C° contains a tree T such that T = S. 

Proof. Let S = supp / be a configuration for x. Eliminate any cycles in 
the support of / by adding basic flows corresponding to those cycles, as 
in the proof of Lemma |9.9|. The resulting flow /' is supported in a tree 



T and, since all the basic flows have type zero it satisfies 7r(/') = x. 
Lemma 19.91 shows that T = S. □ 



Proof of the general Theorem \7.4\ - Consider a point x G irF^. The cone 
HLf(7ri^ — x) gives the tangent cone to ttF^ at the minimal face of 
containing x. It is obtained by taking the union over all / G F^r\ir~ 1 (x) 
of 7rR+(i^ — /). By Lemma [D| this gives 

^J{7rF (S') : S a ^-configuration for x}, 

which by Lemma |9~^ is a(S) = ttFo(S), for any S = supp / and / G F^f) 
n~ 1 (x). The minimal face of ttF^ containing x is given by intersecting 
ttZq(S), the largest subspace in the cone irF (S), with the tangent cone 
of irF^ at x and then translating by x. This gives 

x + (7rF c ) x nz (s), 

which is precisely the face Face^(<S l ) mentioned in the theorem and 
all faces of nF^ are obtained in this way. It is obvious that equiv- 
alent configurations have the same rank and give the same face, so 
the partition of C has the stated properties and Face^ is a bijection 
C\l * A;-faces. □ 

10. Exactness Results 

The exactness of the sequence (|5.8|) is proven in this section. 

10.1. Basic Flows: Sequential Notation. We introduce some no- 
tation which is convenient to describe basic flows. This is used in Sec- 



tion |10.2| to give an elementary proof of the exactness of 

For v G <2o an d j G {1, . . . ,n}, write xi f° r ^ ne basis element A 1 
which is the indicator function of the singleton {a J v } C Q\. Define the 
following symbols: 

{v}(j):=xl (10.1) 
{ v }(-j) := - x i +wj . (10.2) 

For k > 0, and jo, ■ ■ ■ ,jk £ =t{L • • • , n }> define 

{v}(jo, ■ ■ ■ ,jk) ■= {v}(jo) + {v- w jo }(j u . . . , j k ). 

Also define (j){v } := {v + Wj}(j) and 

(jk, ■ ■ .,jo){v} = (jk, ■ ■ ■ ,ji){v + w jo } + (j ){v}. 
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This sequential notation is designed especially for representing basic 
flows and has the advantage of including only the relevant information. 
For instance, if p = (pi, . . . ,Pk) is a path in Q, then the basic flow 
associated to p is, in this notation, 

X P = {t(Pi)}Uh---Jk), 

where 

7r(Pi)> Pi^P^ 
-n(Pi), Pi^P" 
For example, the basic flow represented in Figure |9] can be written as 

{0}(l,l,2,l,l,-3,-3) 
in this notation. Figure [It] shows yet another example. 

o 

10 

indicates flow +1 



Ji 




indicates flow -1 



Figure 10. The basic flow {0}(1, 1, 3, -2, 1, 3, -1, 
in the McKay quiver for ^(1,2,4). 



1) 



Often, when there is a need to specify both endpoints, the nota- 
tion {v}(j , . . . ,j k ) =: {v}(j , . . . ,j k ){v'} with v' = v - J2 w ji will be 
adopted. The following identities are easily checked for any v G Qo 
and E ±{1, . . . ,n}: 

(j)W + W(-j) = o, 

M(jo, • • • ,jk, -jk, • • • , -jo) = o, 
{v}(jo, ■ ■ ■ ,3k)W} + {v'}(j k+1 , ...,ji) = {v}(j , 



,Jl) 



(10.3) 
(10.4) 
(10.5) 

where the last identity holds of course for v' = v — J2i=o w ji ■ 

If J2i w j 1 = 0> i- e - the corresponding flow {v ■ ■ ■ ,jk) is a <9-closed 
flow associated to a cycle, there is another identity which allows us to 
cyclically permute the indices: 

MOo, • • -,3k) = {v- w jo }(ji, . . . , j k , j ). (10.6) 

Recall that A 2 is the sub-lattice of A 1 generated by the elements cor- 
responding to the commutation relations. These can be written in 
various notations: 



Xl! "X.V- 



~X,v 



~X.v- 



{v}{i,j, 
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Putting these identities together gives the following lemma. 
Lemma 10.1. For any permutation a of {0, . . . , k} one has 

MOV(o), • • -,Mk)) = {v}(jo, ■ ■ -,jk) mod A 2 . 



Proof. It is enough to show that the equality holds for any transposition 
° — (<L Q + 1) of consecutive elements. Let j q = % and j q+ i = I. By the 
identities (|1^4|)-([lT5|) one has 

M0'o» ■■■,3k) = {v}(jo, ■ ■ -J q -i) + {v q }(i,l) + {v q+2 }(j q +2, ■ ■ -Jk), 

where v a := v— Yli=o w n f° r an y a e {0, . . . , k). Using {v g }(l, i, —I, + 
{vq}(i, I) = {v q }(l,i), one sees that 

MUx(O), • • • ,ja(k)) - {v}(jo, ■ ■ ■ ,jk) = {Vq}(l,i, ~l, -«)■ 

Now ifi,l G {1, . . . , n} then the result follows because {v q }(l, i, —I, —i) = 
r^ q . If on the other hand — i, I e {1, . . . , n}, then the result is true be- 
cause 



{vq}(l, i, —I, —i) = {v q + Wi}(— i, I, i, —I), (by equation |10.6|) 



-i,l 



The other two possibilities ((«,—/) and (—«,—/)) also follow in this 
way. □ 

Another useful result follows from these identities and Corollary |9.2|: 



Lemma 10.2. Any d- closed flow can be written as the basic flow asso- 
ciated to a single cycle in Q (not necessarily contained in its support). 



Proof. Note that in the proof of Lemma |9.2| , / e ker d was decomposed 
into a sum of basic flows for cycles c. The sum of two basic flows 
corresponding to cycles can be written, using identities (|10.4|) -( |10.6|) 

as 

{v}{ji,---,jk) + W}{j' 1 ,...,f k ') = 

{v}(ji, ■ ■ ■ , jk,ai, . . .,ai,j[, . . -a h . . . , -a x ), (10.7) 

where a« e ±{1, . . . ,n} are such that v — 'Yl l i w a l = v', and one has 
J2i w u = Si w j- = since the basic flows on the left-hand side corre- 
spond to cycles. This proves the lemma. □ 
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10.2. Exactness Results. The promised proof of the exactness of 
can now be given. Recall the morphism of lattices irxd: A 1 — > Z n x A ' 



defined in section 5.3 



Lemma 10.3. One has kenr x d = A 2 , i.e. 



A 2 _> A 1 Z n x A ' 



is exact. 



Proof. Since ir x d(r l J) = one only has to prove that ker tt x d C A 2 . 
Let / G ker7r x 9, and suppose that c' is a cycle such that f = x c ', as 
described in Lemma |10.2| . Then / is of the form 

/= {v}(jo,---,jk), 

for some v G <2o and jj G ±{1, . . . , n}. Since 7r/ = 0, one has : jj = 
j} = : ji = — j} for any j G {1, . . . , n}. Thus, up to permutations, 
(Joj - - - ? J*) can be rewritten as {ji,-ji,j 2 ,-j2,---,ji,-ji) for some 
elements j fc G {1, . . . , n}. Since M(ji, -ji, j 2 , -fa, ■ ■ ■ ,3h ~3i) = 0, 
the result follows by Lemma |10.1| . □ 



From this lemma it follows that (|5.8| ) is exact, and induces an inclu- 
sion A •—>■ Z n x A ' . Recall that LT = ker/3, where 

p: Z" — > f 

X I > J2i X i W i- 



Lemma 10.4. One has LT = 7r(ker<9). 

Proof. Suppose x G II. One wants to find / G ker d such that, for all 
i G {1, . . . , n}, f satisfies 

f(a) = Xi. 

a:ir(a)=i 

This is easy: just take the basic flow given by 

/ = {^(1^1, . . . ,7V^n), (10.8) 

Xl X2 In 

for any v G Qq. (If Xi is negative under any brace, the notation is taken 
to mean — Xi copies of —i.) Now Y17=i WiXi = in T is equivalent to 
the fact that the basic flow corresponds to a cycle, and so df = 0. The 
converse follows from Lemma |10.2| and the preceding sentence. □ 
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Lemma 10.5. There is an exact sequence of abelian groups 



o -f a ^ z n x a°'° A_£> z n /n ^ f -»■ o, 



where 



v: A ' — ► T 

C i— > £ ueao CO> 

t/ie morphism of lattices dual to the action of T on End i? 6?/ conju- 
gation. 

Proof. One needs to show that if (x, () 6 Z n x A ' satisfies 



^ XiWi -^2C(v)v = 0, (10.9) 

then there exists a flow / G A 1 such that 7r(/) = x and 9/ = £. 
One can construct this flow in two steps. For convenience, suppose 
that the weights of the action of T on Q have been normalised so 
that W\ = 1. First construct a flow g such that dg = ( with only 
arrows of type 1: start at vertex and let g(l — > 0) = C(0)- Next, let 
g(2 — * 1) = + C(0), and continue in this way, setting 

0(* + i-*) = ]£C(j), 

and g = on all the other arrows. Then <9g = £ by construction, and 
n(g) = Xiei, where X\ = £ • C(j)j- Now add on any flow of the form 

g' = {v}(l^^ } 2^^ } . . . ,n,..j,n), 

xi— Xi X2 x n 

using the same conventions as in the previous lemma for the case when 
the integers under the braces are negative. Equation (|10.9|) means that 
g' is the basic flow associated to a cycle, and so dg' = 0. The flow 
/ — 9 + g' has the required properties. □ 

11. Singular Configurations 

In this section some comments are made regarding the singularities 
ofC c . 

Recall that the tangent cone to = ttF^ at a point x which has a 
configuration S G C k , is the cone nF (S). This is singular if its dual 
(tiF (S)) v is generated by a part of a basis of IT. In this case, S is 
called a singular configuration. The set of singular configurations is 
denoted S. 
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Proposition 11.1. The following statements are true. 

1. C*£ is singular at the faces corresponding to configurations S G S^. 

2. is non-singular in co- dimension k if and only if S™~ k = 0. 

3. is generically non-singular in co-dimension k if and only if 
S n ~ k = 0. 

span v 

4. is generically non-singular if and only if <S span = 0. 



Proof. Part (1) of the following proposition follows from Theorem [T74 
and Lemma |12.4| . Part (2) follows because S G S n ~ k dim as = k. 

The last two statements follow because iS span = gen eric <S(- D 



Question 1. What is the lowest k for which S k is empty (i.e. in what 
co-dimension is C$ smooth)? The cone Co is smooth in co-dimension 1 
(it has an isolated singularity), so it seems likely that S k = for k > 1. 
Of course, this is equivalent to the statement that S 1 = 0. 

The statements about singular trees are translated here for the record. 

Conjecture 2. The polyhedra are non-singular in co-dimension 
n — 1, i.e. S 1 = 0. If T C SU(3), then are non-singular for generic 
values of (, i.e. <S s ° pan = 0. Furthermore, the Euler number of C$ for 
generic ( is equal to the order of T, i.e Jj 7^°/~= (j T. 

Let us look at the case of singular points. Suppose that S G C° 
is a singular configuration. This means that the primitive generators 
p(S) = (pg, . . . , p k s ) of nF (S) do not form a basis of II. If k = n, 
ttFq(S) corresponds to a finite abelian quotient singularity, whereas, 
if k > n, the singularity is determined by the linear relations holding 
between the p l s . To determine whether a given set S G C° is singular 
or not, one must find all the cycles c such that C S, calculate their 
type, and see what primitive vectors of II one obtains. It is sufficient to 
restrict one's attention to the cycles which are not decomposable into 
a union of cycles. Let us look at some examples. 



12. Examples and Computations 

12.1. Commutators. In this section, the commutator of a configura- 
tion 5* is defined; this is specific to the McKay quiver and its purpose 
is purely computational: it gives a necessary criterion for determining 
when S G C° which is extremely useful in practical calculations. 

Let us begin by working out what the closure of a subset S C 
Qi corresponds to in the case of the McKay quiver for the action 
~(wx, • • • , w n ). Let Ti be the map Q\ — > {1, . . . , n} which assigns to each 
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arrow a* = v — *■ v — Wi its type i. This induces a map n: K Sl — > R n 
which assigns to the basis element = Xa* the basis element of R n . 

Recall that to calculate the closure of S, one must find the smallest 
over-set of S which contains the positive part of cycles of type zero if 
and only if it contains the negative part. The simplest cycles which 
have type zero are cycles with only four arrows: starting from vertex 
v, go forward along arrow a l v to v — Wi, forward again along a J v _ w . 
to v — Wi — Wj, back along a l v _ w . to v — Wj and back along a{ to v. 
This cycle is denoted by dj . The basic flow corresponding to this 
dj is {v}(i,j, —i, —j) in the notation of Section |10.1| . If S contains 
c v + = { a vi a l-wi} f° r some v,i,j the closure of S must contain c l J~ = 
{a J v , a l v _ w .}. The two pairs of arrows will be called complementary pairs. 



Definition 12.1. Denote by p l J the pair of arrows {a* , a 3 v _ Wi }. If S is a 
subset of <2i, the smallest over-set D S satisfying the "commutation 
condition" 

p« cr ^ p{ i cr (12.1) 

is called the commutator of S. 



9 



(0,0,0) 

(1,0,0) 




Figure 1 1 . The commutator of the set in Figure [5[ No- 
tice that this is not an invariant set: there is no way to 
assign elements of Z™ to the vertices in such a way that 
equation |12.3| is satisfied. 



The fact that S D is extremely useful in practical computations, 
because it gives the following easily checked necessary condition for S 
to be an IC-set. 

Lemma 12.2. If S is a spanning IC-set then the morphism W5 : Qq — > 



Z n defined by equations \12.J\ satisfies the following conditions for all 



v G Q , and i,j e {1, . . . , n}: 

P ;cs^ (w»(«-» J )-w»w =«, (122) 

\W s {v - wj - Wi) - W s {v - wj) =e h 
where {e^} denotes the standard basis ofZ n . 
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It is rather surprising that this condition is in fact not sufficient. 
Figure O gives an example of a set S for which S = 




Figure 12. A configuration S for which S = ^ S. 
The dotted arrows indicate the arrows in S \ 



12.2. Weightings and Stabilisers. There is another way of under- 
standing the condition S G C k for a set S C Q 1 which relates directly 
to the toric geometry of X$ = T n ' Ci . The basic idea is that a k- 
dimensional face of corresponds to elements of which are fixed 
by a torus of codimension k. For instance, the extreme points corre- 
spond to fixed points of T n . Let us begin with this case for simplicity. 

12.2.1. Fixed Points and n-weightings. Recall that the lattice Z So is 
denoted by A . The sub-lattice of co-rank 1 defined by the equation 
E, eQo C(v) = is denoted A 0,0 . 

For any subset of arrows S C Qi one attempts to find a morphism 
W s : A - -> Z n satisfying 

Ws(d X a) = tt(x.), for a e S. (12.3) 
If Ws exists, it satisfies 

yVs(dx P ) = *Xp (12-4) 

for any path p = (p 1 , . . . ,p k ) in S. In particular, this equation implies 
that ttXc = must hold for all cycles c C S. In other words, if Ws 
exists, then rank7rZ (S') = 0. Conversely, if all cycles in S have zero 
type then one can find a morphism Ws satisfying ( 12.3 ). Note that 
this is possible if and only if there is morphism W' s '- A —>■ U which 
extends it. The latter corresponds to a labeling 

W' s . Q ^Z n 

of the vertices of the quiver by elements of Z n in such a way that equa- 



tion |12.3| holds. This is called an n-weighting of S, and S is called in- 
variant if it admits such a weighting. In summary, S is an extreme 
configuration if and only if S is invariant, if and only if ttZq(S) = 0. 
Such S are called invariant closure configurations or I C- configurations 
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(0,0,0) 




(1,0,1) (o.o.i) 



Figure 13. Example of an n- weighting of a configura- 
tion of arrows. 

for short. Particularly important is the set T° of IC-trees; it is easy to 
determine whether T e T is an IC-tree: just check whether the arrows 
a e T all satisfy WrdXa = ^Xa- 

To see the relationship to the toric geometry of X^, recall that 
is the GIT quotient of a certain affine variety in C Sl by T 0,0 . The 
extreme points of therefore correspond to elements a G C Sl which 
are mapped to the same T 0,0 -orbit under the morphism of algebraic 
tori 

Ws: C* n -> T 1 . 

This is the case for any a such that suppa C S D , where S n is the set 
of all arrows in Q\ which satisfy (|12.3| ) (this includes of course S). 

This discussion can be extended to higher dimensional faces, al- 
though it is not as practical for concrete calculations. 



12.2.2. Higher Dimensional Faces. The sub-lattice of integral flows on 
Q which are zero outside S will be denoted Z 5 C Z Ql . Recall that 
Z (S) is the set of 0- flows which are zero outside S: Z (S) = Z 5 Piker d. 
Define, for each S C Q 1: a morphism of lattices 

W s : dZ s -> 7iZ s /nZ (S) 

defined by 

d X a--=nZ (S) + n X a, aeS. (12.5) 
This fits into a commutative diagram 



d 



Z 



s 



7tZ s /ttZ {S) 

pr 

irZ s . 
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Taking the image of this under the functor ~ = Hom( ■ , C*), one 
obtains a corresponding diagram of algebraic tori: 



rpnZ s /ttZ (S) 



rpn. 



pr 

7.S 



C c 



This diagram shows that the action of the sub-torus T nZS / nZ o( s ) Q f j"^ s 
on a G C 5 via fr^spr leaves at in the same orbit of T°'°. In fact, since 
the torus corresponding to Z fic (where S c denotes the complement of 
S in <2i) acts trivially on C 5 , one sees that 



rrirZ Q l /itZ (S) 

acts on C s fixing the T°'°-orbits and is a sub-torus of T rf 
codimension rank7rZo(S f ). 



C* n of 



12.2.3. Existence and Uniqueness of n- weightings. 

Definition 12.3. Two vertices in v, v' G Q are said to be connected by 
a subset S C Q 1 if there is a path p in S whose endpoints are {v,v'}. 
A subset S C Q x is called a spanning set if it connects any two vertices 
in Q . 

One sees easily that the condition that S be a spanning subset is 
equivalent to the statement d1 s = A 0,0 . Thus if S is a spanning subset, 
any n- weighting W,s of 5 is completely determined by ( |12.4[ ), and so is 
unique. In fact, if T C S is any spanning tree in S, then T determines 
a unique morphism Wt '■ A ' — > Z n , and one sees that S is invariant if 
and only 

W T dxa = 7tXa, VaeS\T. (12.6) 

The following lemma shows that, for generic values of (, one can 
effectively use the condition above to check the invariance of configu- 
rations. 

Lemma 12.4. If ( is generic in A°'° = A ' ® z R and f is a (- 
admissible flow then supp(/) is a spanning subset. 

Proof. If supp(/) is not a spanning subset then there exists a partition 
of Qo into disjoint non-empty subsets Sq and Si such that no element 
of Sq is connected to any element of Si. Consider the restriction of / 
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to the Si] the previous statement implies that dC/W) = (d/W- Since, 
for any ^-flow g, "the flow is conserved," i.e. ^2 ve Q (dg) v = 0, one has 

= 0, 

but this does not happen for a generic ( in Rq . □ 

First, an example which has some singular cones: the action of the 
group of fifth roots of unity on C 3 with weights 1, 2 and 3. In this case, 
there are whole cones of values of ( for which is smooth, and others 
where is singular. 

Remark 12.5 (About the computations). The computations were done 
using several computer programs. A Pascal program was used to pro- 
duce a list of all the IC-trees for any action of a cyclic group. Then, 
for each value of (, another Pascal program was used to determine 
which trees were admissible and to work out the corresponding flows 
and extreme points. Then a Mathematica program was run to draw 
the pictures of the polyhedra and of the extreme flows. 

12.3. Example: the action §(1,2, 3). Recall the action §(1,2,3) of 
the group /is of fifth roots of unity on C 3 with weights 1,2 and 3 
considered in example p.l| . The McKay quiver in this case is the regular 
oriented graph with 5 vertices and an arrow between each vertex v and 
v — 1, v — 2 and v — 3 (mod 5). 

The set T° of IC-trees contains a total of 55 trees, once one has 
factored out by the symmetry which consists in permuting the ver- 
tices cyclicly (the action of T on itself). To draw choose values 
of C, calculate the C-flows on all the IC-trees, discard those which are 
negative, and project the resulting points to IR 3 via the map tt. The 
resulting convex polyhedra are the intersection of the positive or- 
thant with a finite number of half-spaces. The polyhedron for the 
value C = (— 1, — 1, — 1, — 1, 4) is shown in Figure [14]. The trees and 
flows corresponding to the extreme points appear in Figure [15|. 

One sees immediately from the figure that X^ has a singularity at 
the point corresponding to the extreme point (1, 3, 1): the tangent cone 
there has four generators. The other extreme points are the intersection 
of three faces: in order to determine whether they are in fact singular 
or not one must check whether the primitive generators in II C Z 3 of 
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Figure 14. C ( for §(1,2,3), C = (-1,-1,-1,-1,4). 
(The view is from "behind" , from the point with coordi- 
nates (—1.3, —1, —1). The vertices have been numbered 
(where possible) in order of increasing z coordinate.) 



the tangent cone actually generate II. In this case it turns out that 
they do, so they are smooth points. 

In fact, there are a total of 7 singular non-isomorphic IC-trees. These 
have been listed in Figure |16[ The first tree (rotated by ^) corresponds 
to the singular point (1, 3, 1) above. The corresponding tangent cone 
to was described in Section |7]2| — it has four generators v i, . . . , 
any three of which generate II, and satisfying a single relation of the 
form v i + t>3 = t>2 + V4. The corresponding singularity is therefore of 
the type xw = yz C C 4 : a cone over a quadric surface. 

Checking the cases listed in Figure [U], one sees that it is possible to 
find generic values of £ for which none of these trees (nor their rotations 
by elements of T) are admissible: for instance, ( = (9, 8, —3, —2, —12) 
is such a value; this gives a smooth resolution of C 3 /Zs which has 
Euler number 9. The corresponding polyhedron and flows are shown 
in Figures O and [18]. 
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Figure 15. Extreme flows for ±(1,2,3), ( = 
(— 1, — 1, — 1, — 1, 4). (The values of the flows are indi- 
cated to the right of the arrows. The numbers in the 
top left-hand corners correspond to the vertex numbers 
in Figure |14|.) 




Figure 16. Non-isomorphic singular IC-trees in T for 
the action |(1, 2, 3). 
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Figure 17. C ( for §(1,2,3), C = (9,8,-3,-2,-12). 
(The view is from "behind" , from the point with coordi- 
nates (—1.3, —1, —1). The vertices have been numbered 
(where possible) in order of increasing z coordinate.) 

Remark 12.6. In fact, all the singular trees in Figure [16] correspond to 
the same type of singularity, namely a cone over a quadric surface.^ 
All the IC-trees whose cones are simplicial correspond to non-singular 
points. Thus one can tell whether is non-singular simply by checking 
whether all extreme points have three edges emanating from them. 
This is also the case for other singularities: for instance, |(1,2,4), 
= (1,2,5), = (1,2,6), |(1,2,7); it is not always the case however: for 
instance, for 1(1, 2, 3) and ^(1, 2, 8) where there exists elements of T° 
which correspond to Z 2 -quotient singularities. 

12.4. Crepant Resolutions. Let denote the fan determined by 
the polyhedron C^. By Corollary |S.3| , the one-skeleton of is given 
by 

= { a (Sy : S G Q 1 - 1 }, 



19 Note that this is consistent with the conjecture in [SI96b| regarding the qua- 
dratic nature of the singularities of Xq. 
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Figure 18. Extreme flows for 1(1,2,3), ( = 
(9,8,-3,-2,-12). (The values of the flows are indi- 
cated to the right of the arrows. The numbers in the 
top left-hand corners correspond to the vertex numbers 



in Figure 17 



so has trivial canonical bundle if the primitive generators Vs of the 
cones o"(5) v for S G C n_1 all belong to the hyper-plane defined by the 
equation = 1 in IT = Z 3 + -(u>i, w 2 , w 3 ). 



Example 12.7. Consider the action | (1,1,1). This has only three 
IC-trees up to isomorphism. They consist of trees with two arrows of 
the same type. For generic values of (, a little thought shows that the 
polyhedron is the positive quadrant with a small equilateral triangle 
chopped off. The dual fan is the barycentric subdivision of the positive 
quadrant by the ray passing through the point v = |(1,1,1) G II*. 
This is a non-singular fan, and since the point v belongs to the hyper- 
plane Yl n i = I; this has trivial canonical bundle. The variety X$ is 
the total space of the bundle 0{— 3) over P 2 . 



To conclude this section, a picture of a more complicated example 
is draw. Note that Y C SU(3) and that the variety Xq is a smooth 
crepant resolution with Euler number 11. 



r>(> 
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2, 2, 2, 2, 2}} 




Figure 19. An example of C$ for the action tt(1, 4, 6) 
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